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Abstract The polynomial ergodic theorem (PET) which appeared in HI and at- 
tracted substantial attention in ergodic theory studies the limits of expressions having 
the form 1 /A^L^^i r'?i(")/i • • • r'i'ff")/^ where T is a weakly rmxmg measure preserv- 
ing transformation, /,'s are bounded measurable functions and q/s are polynomials 
taking on integer values on the integers. Motivated partially by this result we obtain 
a central limit theorem for expressions of the form 

l/\/A^lll(^i(?l(«))^2fe(n))---^K^Kn))-«i«2---«f) 
(sum-product limit theorem-SPLIT) where X,'s are fast a-mixing bounded station- 
ary processes, aj — EXj{Q) and qi's are positive functions taking on integer values 
on integers with some growth conditions which are satisfied, for instance, when ^,'s 
are polynomials of growing degrees. This result can be applied to the case when 
Xi{n) = T"fi where T is a mixing subshift of finite type, a hyperbolic diffeomor- 
phism or an expanding transformation taken with a Gibbs invariant measure, as well, 
as to the case when X, (n) = /, (<^„) where £,„ is a Markov chain satisfying the Doeblin 
condition considered as a stationary process with respect to its invariant measure. 

Keywords central limit theorem, polynomial ergodic theorem, a-mixing. 
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1 Introduction 

The polynomial ergodic theorem (PET) appeared in fl] sais that in the L^-sense 
limw^c^ 1 /A?I^=i • • • Tii^Mfi = n^=i Jfidn where T is a measure fi preserv- 

ing weakly mixing transformation, fi's are bounded measurable functions and qfs are 
polynomials taking on integer values on the integers and satisfying ^,+1 (n) — qi{n) — > 
oo as n — > oo^ / = 1^ — 1. This and related results (see, for instance, ||9l, ID and ref- 
erences there) where motivated originally by the study of multiple recurrence for 
dynamical systems. Namely, if /, = I^i . , / = 1 , . . . , £ are indicators of some measurable 
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sets Ai of positive measure /i then PET implies that for /i-almost all (a. a.) x the event 
occurs with the frequency hLi particular, infinitely of- 

ten. 

The probability theory name for the ergodic theorem is the law of large numbers 
and after verifying it the next natural question to ask is whether a central limit theo- 
rem type result holds also true in this framework though, as usual, under somewhat 
stronger assumptions. In this paper we will obtain convergence in distribution to the 
normal law as — > oo of expressions having the form 



(sum-product limit theorem: SPLIT) where a, ~ EXi{Q), X,'s are exponentially fast 
a-mixing bounded stationary processes and ^,'s are positive increasing for large n 
functions taking on integer values on the integers with some growth conditions which 
are satisfied, for instance, when ^,'s are polynomials of increasing degrees. We ob- 
serve that unlike PETs our SPLITs do not require qi's to be polynomials, and so 
we obtain also some new sum-product ergodic theorems paying the price of much 
stronger mixing assumptions than in PETs. As in other cases with central limit the- 
orem our SPLIT describes, in particular, fluctuations of the number of multiple re- 
currencies mentioned above from its average frequency. In fact, we will derive a 
functional central limit theorem type extension of the above result. 

Our results are appUcable, for instance, to the case when X, (n) = fi{^„) for bounded 
measurable /i's and a Markov chain £,„ in a space M satisfying the Doeblin condition 
(see 1 1 1 1) taken with its invariant measure ji which yields, in particular, that for any 
measurable sets A,- C M with /x(A,) > 0, / = 1, if N{n) is the number of events 
nf^j{4/,(i:) G A,} for k running between 1 and n then n^^l'^{N{n) — nf=i mI^O) 
asymptotically normal. Our SPLITs seem to be new even when Xi{n), n = 0, 1,2, ... 
are independent identically distributed (i.i.d.) random variables though in this case 
the proof is much easier and the result holds true in more general circumstances (see 
Section |6]l. Another important class of processes satisfying our conditions comes 
from dynamical systems where X,(n) = fi{T"x) with T being a topologically mixing 
subshift of finite type or a expanding endomorphism or an Axiom A (in particu- 
lar, Anosov) (see |3 |) diffeomorphisms considered in a neighborhood of an attractor 
taken with a Gibbs invariant measure. Some other dynamical systems which fit our 
setup will be mentioned in the next section. For a particular case of Tx = Ox (mod 
1), > l,x E [0, 1], polynomial ^,'s and fast approximable by trigonometric polyno- 
mials /,'s a corresponding central limit theorem appears in Q whose specific setup 
allows application of the Fourier analysis machinery. 

Our methods are completely different from the ones in the ergodic theory papers 
cited above and we rely on splitting the products into weakly dependent factors (so 
SPLIT is not only an abbriviation here) so that our main tool which is the inequality 
estimating the difference between expectation of a product and a product of expecta- 
tions via the a-mixing coefficient could be applied. Observe that the martingale ap- 
proximation methods which are popular in modern proofs of the central limit theorem 
do not seem to work (at least, directly) in our setup in view of strong dependencies 
between past and future terms of sums here. 
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2 Preliminaries and main results 

Our setup consists of I bounded stationary processes Xi,X2, ...jXi/, \Xj{n)\ < D < 
°°, j ~ 1, n = 0, 1, ... on a probability space {Q,,^,P) and of a family of a- 
algebras ^ki <Z ,^ , < k < I < oo such that .^ki C ^k'l' if k' < k and /' > I. Given 
such family of (7-algebras the a-mixing coefficient is defined by 

a(«)=:sup sup \P(Ar\B)-P{A)P{B)\,n>0. 

Set also 

Pj{n) = supE\Xj{m) - E{Xj{m)\^m-n,m+n)\- 

m>Q 

We assume that for some fc > 0, 

a(n) + max j3,(n) < K-^e-"". (2.1) 

l<j<t 

In what follows we can always consider X(m) and with m,k,l > only and just 
set formally in the above definitions ^/^i — J^^i for k <Q and I > 0. 

Next, let qi {n),q2{n), ...,q({n) be nonnegative functions taking on integer values 
on the integers and such that qi (n) is linear, i.e., 

q\{n) = rn + p for integer r > 0, > 0, (2.2) 

and there exists ye (0, 1) so that for all n > «o > 1, 

qj{n + \)>qj{n)+ny, j^2,...,£ (2.3) 

and 

qj+i{W'^])>qj{f^y, J - 1. (2.4) 

Observe that ( 12.3b and ( 12.41 ) are satisfied when ^,'s are polynomials of positive de- 
grees growing with i. 

Theorem 2.1 Set aj = EXj{0) and assume that the above conditions f |2.i| )- dZ3l ) on 

the processes Xj and the functions qj,j—l,...,i hold true. Then, as N ^ °°, 

4^1 (ri^.fe(«))-fl«;)> (2-5) 

VA' „=o i=l i=\ 
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converges in distribution to a normal random variable with zero mean and the vari- 
ance 

e e e 

= aj = EXl (0) ( J] EX'j (0) - J] «') + fl (2.6) 

i=2 j=2 j=2 

where 

(j2 = lim«_ l£ ( L;^^ ^ (X, (^1 («) ) - fl 1 )) ' (2.7) 
= £X2(0)-fl2 + 2I~^^£((Xi(r«)-fli)(Xi(0)-fli)), 

a'^ = if I = \ and the last series in l\2.7i converges. Furthermore, (7 = 0;/ and 
only if either Xj{0) = almost surely (a.s.) for some j > I orXj{0) — aj a.s.for all 
j >2 and <Ji = 0. Finally, di = if and only if for all m = 0, 1,2, 

Xi (rm + p)-ai= - U'"X a.s. (2.8) 

where U is the unitary operator associated with the stationary process 
{Xi{rm + p), m = 0, 1,2, ...} andX belongs to the Hilbert space of random variables 
with finite second moments which are measurable with respect to the O -algebra gen- 
erated by {Xi{rm + p), m = Q, 1,2, ...} (see, for instance, IlllV . Ch. 16). 

Observe that since EXj{0) > aj by the Cauchy-Schwarz inequality the last asser- 
tion of Theorem l2.1l concerning (7 = follows from ( 12.61) and ( 12.71 ) while the equiv- 
alence of (7i = and the representation ( 12.8b is rather well known since it concerns 
the standard central limit theorem for 

1 " 

^ {Xi{rn+p)-ai). 
vA'„=o 

Still, for readers' convenience we recall the argument that (12.8b follows from (7i = 
in Corollarv 13 . 7 1 while the opposite implication is clear. 

Note also that the case when qi{n) grows faster than linearly in n also fits our 
setup since we can take Xi = 1 which would mean that, in fact, we start with X2 and 
q2. In this case 

f e 
a^ = YlEXj{0)~Ylaj (2.9) 

j=i 7=1 

and > unless all X/s are constants with probability one. 

In Section|5]we will extend Theorem l2.1l to a more general result where two linear 
functions are allowed. Namely, set qo{n) = n and qj, j — 1,2, ...,£ as above where 
qi is given by (12. 2b with r > 2. We add another stationary process Xq with Xo{n) < D 
for all n and set aq = EXo{0). Then we have the following assertion. 

Theorem 2.2 As N °° the sequence of random variables 



(fl^.(?»)-fl«.-)> 

V n=Q j=0 j=0 



(2.10) 
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converges in distribution to a normal random variable with zero mean and the vari- 
ance 

e e e 

d2 = EXi iO)EXf (0) ( n EXjiO) ~ n «i ) + ^01 n «./ (2.11) 

i=2 i=2 j=2 

where 

CJ^i =lim«^»l£(i;ti(^o(n)^i('?i(n))-flofli))^ (2.12) 
= {EXi{0)^al)EXfiO)+aliEXfiO)~a\)+2i:;:^iE{iXQin)-ao){XQ{0)-aQ)) 
+2fl2 J £ ( (Xi (rn) - fl 1 ) (Xi (0) - fl 1 )) + S 

and 

oo oo 

E = laoaiE ( ^ (Xo(«) - flo)(^i (0) - fli) + (Xo(0) - flo)(^i («) - ai)) • 

;;=() n=l 

If we take X()= 1 then Theoi'em |2.2| reduces to Theoi'em |2. 21 where we need only 
r > 1 . Furthermore, we can take instead Xj = 1 for all j >2 which yields a nontrivial 
particular case of Theorem l2.2l saving that 

1 

~7rT L {Xo{n)Xi{rn+p)-aoai), r>2, r,peN 
vA' „=o 

is asymptotically normal. 

For the readers' sake we will present first a complete proof of Theorem 12. H and 
then in Section |5] we explain additional elements of the proof needed for Theorem 
12.21 since a direct exposition from the beginning of the latter more general case 
would make the reading more difficult. Our main tool is splitting the products of 
Xj{qj{ni)) — Sj, where aj = or aj ~ aj, in the way which enables us to replace the 
expectation of a product by a product of expectations with a sufficiently small error 
which will yield, first, Gaussian type moment estimates for the expression in (12.51 ). 
Then we break the whole sum into a sum of blocks plus terms which can be disre- 
garded but play the role of gaps between blocks. This will enable us to replace the 
characteristic function of a sum of these blocks by a product of their characteristic 
functions making only a small error This is a standard method of proving central limit 
theorem type results when such blocks can be made sufficiently weakly dependent but 
in our case the terms of sums depend on the far away future so our blocks are strongly 
dependent and still, somewhat surprisingly, using the Taylor expansion of character- 
istic functions and splitting products as described above we can rely on this method 
in our case, as well. We observe that in the case of Theorem l2.2l we will need, in fact, 
certain sequences of blocks so that the numbers qi{n), qi{qi{n)), qi{qi{qi{n))), ... 
stay within the same sequence. 

Our a-mixing condition is formulated in the form which allow functions de- 
pending on the whole path of a stochastic process and the exponentially fast de- 
cay ( 12.11 ) holds true for many important models. Let, for instance, £,„ be a Markov 
chain on a space M satisfying the Doeblin condition (see, for instance. 111], p.p. 
367-368) and fj,j = 1, be a bounded measurable functions on the space of se- 
quences X = {xi,i = 0, 1,2, ...), jc; e M such that \fj{x) — fj{y)\ < Ce^™ provided 
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x= {xi),y = {yi) and jc, — y, for all / = 0, 1 , . . . , n where c, C > do not depend on n 
and j. S&tXj{n) = fj{^„,^„+i,^„+2, ••■) and let a-algebras ^khk < I be generated by 
^kAk+i, ■■■,^1 then the condition ( 12.11 ) will be satisfied considering {^„, n > 0} with 
its invariant measure as a stationary process. 

Important classes of processes satisfying our conditions come from dynamical 
systems. Let T be a Axiom A diffeomorphism (in particular, Anosov) in a neigh- 
borhood of an attractor or let T be an expanding endomorphism of a Riemmanian 
manifold M (see f3\), f/s are Holder continuous functions and Xj{n) — fj{T"x). 
Here the probability space is {M,£§,ii) where /i is a Gibbs invariant measure corre- 
sponding to some Holder continuous function. Let be a finite Markov partition for 
T then we can take ^j./ to be the finite a-algebra generated by the partition Cif^i^T'^. 
In fact, we can take here not only Holder continuous //s but also indicators of sets 
from J^ki. A related example corresponds to T being a topologically mixing subshift 
of finite type which means that T is the left shift on a subspace S of the space of 
one-sided sequences £, = (^,,/ > 0),^, = !,...,;« such that £, E E if = 1 where 

n = {Kij) is an m x m matrix with and 1 entries and such that 77" for some n is 
a matrix with positive entries. Again, we have to take in this case // to be Holder 
continuous bounded functions of the sequence space above, to be a Gibbs invariant 
measure corresponding to some Holder continuous function and to define ."^j^i as the 
finite a-algebra generated by cylinder sets with fixed coordinates having numbers 
from k to I. The exponentially fast a-(and even stronger)-mixing is well known in 
the above cases (see (l3|). Among other dynamical systems with exponentially fast 
a-mixing we can mention also the Gauss map Tx = {l/x} of the unit interval with 
respect to the Gauss measure (see 1 10|). 

A functional central limit theorem extension of Theorem 12. II can be derived by 
essentially the same method. Namely, for each u S [0, 1] set 



The process Wn is a cadlag, i.e. its paths belong to the space D[Q, 1] of right continu- 
ous functions on [0, 1] which have left limits and, as usual, we consider Z)[0, 1] with 
the Skorokhod topology (see |2 1). Denote by W the standard one dimensional Brow- 
nian motion and let Pw„ and P^iy be the distributions of Wn and of aW{u), m G [0, 1] 
on D[Q, 1], respectively, i.e. 




(2.13) 



Pi 



Wn - 



p{WNer} and p^iy(r)=p{CTWer} 



(2.14) 



for any Borel subset F of D[Q, 1 



Theorem 2.3 Under the conditions ofTheorem \2.1\ 



Pw^ P<jW as N 



OQ 



(2.15) 



where =^ denotes the weak convergence of measures. 
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We will derive in Section l4l Theorem 12.31 first, for the setup of Theorem 12. II i.e. 
when Xq = 1 and d = a, and the additional arguments of Section |5] will yield the 
result in the full generality of the setup of Theorem 12.21 The proof proceeds in the 
traditional way which consists of two ingredients. First, we show by the block tech- 
nique of Section|4](and by the corresponding modification of Section|5]l that finite di- 
mensional distributions of Wn weakly converge to corresponding finite dimensional 
distributions of aW which identifies the limit in (|2.15t uniquely (if it exists). Sec- 
ondly, relying on Lemma |378] ( and its generalisation in Section|5]l we obtain tightness 
of the family {P^^, = 1,2, ...} which yields the convergence. 



3 Gaussian type moment estimates 



We start with the well known a-mixing inequality (see, for instance, H or ||5|) saying 
that for any nonnegative integers k, n and random variables Y and Z which are ^^-oo.it- 
and ^i.+„ oo-measurable, respectively. 



|£(yZ)-£}'£Z|<4a(n)|lF|l„|lZ|l 



(3.1) 



where || • ||c>o is the L°°-norm. This inequality yields the following "splitting" lemma 
which will be our main working tool throughout this paper. 



Lemma 3.1 Let Y (j), j = 0,1, ... be bounded random variables and set 
Pin) = supE\Yij)-E{Yij)l^j^„,j+„)\. 

Then for any < ni <...<«/ < n/+i < «/+2 < ••• < n,„, 

\EUT=i Yim) ~EUL Y{ni)El\T=,+iYin.)\ 



where k ~ [(n/+i 
Proof Clearly, 



where 



=1+1' 

<2(mj3(^)+2a(^))nr=imax(l,||F(«,)lloc) 
n/)/3] and [■] denotes the integral part. 

\EUtiYin,)-EULiY{ni)EnT=i+iY{ni)\ 

</in;'i/+,i|}'(«,-)lloo+/2nLillJ'(«-)ll»+/3 

h=E\Y\Y{ni)-EiYlYin,)\^_^^„,+k)l 



h=E\ n Yin,)-E{ n y(«OI^ 



;■=/+! 



i=l+l 



and by ( [3l1 ). 

/3 = |£(£(nLiJ'(«0l^ 



n,+k)EiUT=,+iYin,)\,^„,^^_k,^)) 
El]'.^,Y{n,)EUT=i+iY{n.)\<4a{k)UT=i \\Y{nd\U. 



(3.2) 



(3.3) 



(3.4) 

(3.5) 
(3.6) 

(3.7) 
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Observe that 

I nL 1 y{ni) - rt= 1 \ jr_,„,+,) | < ti= i 

|nt/j'(«0(>'(«;0-£(i'(«.0l^-~,«,+O)nL;+i£(i'(«,)l^--.«,+A-)| 
which together with (I3.2I) and (13.5b yields that 

/i <2Zj3(^)nmax(l,||F(«0l|oo). (3.8) 

i=i 

Similarly, 

m 

l2<2{m-l)p{k) Yl max(l,||y(«,)|U), (3.9) 

/=/+! 

and so (l33]l follows from (I331l-(ll7ll, ^ and ([Ijll. □ 

Next, set 

=n-=l^;(?;(n))-n-=lfl; (3.10) 

= Lj=i fli ■ • •fl;-i(X/(^y(n)) - aj)Xj+i{qj+i{n)) ■ ■ ■Xi{qi{n)). 

Here and in what follows if ^ = 1 and a formula includes products of undefined factors 
such as Xj+ 1 , 1 , aj+ 1 , fly- 1 with I < j < i then such products should be replaced 
by 1 . Observe that by i2.3i and ( 12.41 ) for any j = 1 , . . . , ^ — 1 and n > no, 

?!+i(n) n- [n'^T, (3.11) 

and so by ( 13.31 ) for such n, 

\ER{n)\<4iD'{ilii[{n-[n'-y])/3])+2a{[in-[n'-r\)/3])). (3.12) 

The following result provides a Gaussian type estimate for the second moment of 
sums of /?(n)'s. 

Lemma 3.2 There exists C > such that for all n G N, 

E{f^R{k)y-<Cn. (3.13) 

k=Q 

Proof By ( 13.10b for any ki,k2 < n, 

e 

\ERik,)R{k2)\ < E Dj^+j^--^\EQjj^ikuk2)\ (3.14) 
ji ,;2=i 

where, recall, D is an upper bound on all |'s and 

2 
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Suppose that qj^{k\) < ^yjl^z) and ki,k2 > no where «o is the same as in (12.31 ) and 
(IZl i. Then by (12^41 1, 

< qj,+i{ki) < ... < qciki). 

Hence, we can apply (13.31 1 with ki in place of n,-, i'(ni) = {qji (fci)) — ayj, ni = 
qj^{k\), I = 1 and y(n,),/ > 1 being other factors in the product for 2;i;2(^i:^2) 
deriving that 

\EQj,j,{hM)\ < l6D''{l^{Vnn{hM)) + a{yhnihM))) (3.15) 

where 

V,, A (fei , ^2 ) = min ( [(^, , + 1 (^1 ) - (^1 ) ) /3] , [fe (^2 ) - , (^1 ) ) /3] ) . 

This together with ( 12.1b . ( 12.31) and ( 13.1 11 1 yields that there exists a constant Ci > 
such that 

£ \EQj,j,{hM)\<Cx{n + \). (3.16) 

l<7l J2<^-no<';i.^2<«:9;i(<:i)<'?72(*^2) 

Now, if 

qj,{ky)=qj,{k2) (3.17) 

for some ki,k2 > no then by ( I2.3l l. 

0';, (fci ) < <?/2 (^2 + w^) for all m> 1 , 

and so the number of pairs (y'2,^2) such that 1 < < ^, no < k2 < n and ( 13.171 ) is 
satisfied does not exceed i. Hence, we obtain from here and ( 13.16b that 

£ \EQjj^ikuk2)\<C2{l+2fno + 2e^){n + l) (3.18) 

for some C2 > and (13.13b follows. □ 

Remark 3.3 The estimates ( 13.1 lb and (13.15b enable us to obtain (13.13b under a weaker 
than (12.1b condition, namely, a polynomial decay of a{n) and /3(«) so that either 
I~=i(a([«'']) +Pi[n^])) or I,T=i(«([n'"1) + ([«^"''])) converges would already 
suffice. If we were interested only in (13.13b we could also weaken the boundedness 
condition on the stationary processes Xj, j = I, ...,£ assuming only existence of their 
sufficiently high moments and using in place of (13.1b the inequality (see |4| or |3), 

\E{YZ)~EYEZ\ < 10||y||p||Z||,,(a(n))^"^"' (3.19) 

which holds true provided Y and Z are ,^^oo.k— and ^^+„ „o— measurable random 
variables, respectively, such that £'|}'|'' < 00, E\ZY' < °° and - + - < 1. Furthermore, 
( 13.13b does not require the full strength of the assumption (12.4b as we use only (13.1 II ) 
so that in place of ( 12.4b we can assume here, for instance, that qj^i (n) — qj{n) > 5n^ 
for some 5 > and all n>rn). 
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Remark 3.4 Lemma [372l vields that in the L^-sense, 

" k=0 7=1 

which seems to be new when q/s are not polynomials. 

The following result justifies the formula (12.61 ) for the variance in our SPLIT. 
Lemma 3.5 Suppose that N >n>m> [A^'^^] > no. Then 

\E{ ^ R{k)) -{n-m)a^\<C (3.21) 

k=m+l 



for some constant C > independent of n,m and N, where (7 is given by l\2.6h 
Proof By dlTOl i 

E{Riki)R{k2))^'L^j^ia\---aj_^EQjj{kuk2) (3.22) 
{EQj,j,_{kuk2)+EQj^j,_{k2,ki)) 

where 2;,;2(fci,^2) is the same as in (|3.14| i. First, we estimate EQiil^i 1^2) for j >2 
and ki ^k2, say, when ^2 > ^1 • Assuming that fei > m it follows from ( 12. 3t and ( 13.111 ) 
that 

?i(^2) > and ^^+1(^1) > qj{ki)+m- [w'"^, (3.23) 

and so we can apply ( 13.15b in order to obtain 

|£e,,(^i,^2)| < 16D^^{£piPi{N)) + aipiiN))) (3.24) 

where 

p,{N)^ mm {[[N'-r]r/3],[i[N'-y]-[[N'-r]^-r])/3]) 

since m > [A^'^''']. 

Next, if j2 > i\ and k,l > [N^^^] then 

qj2 (/) > qh ik)N^ > 1h {k)+N'f-\, (3.25) 

and so by (13.15b we conclude that 

\EQj,j,{k,l)\ < 16D^^{£pip2iN)) + aip2iN))) (3.26) 

where p2 (A?) = [(A^'' - l)/3]. 

It remains to deal with the terms Qjj(k,k) and Qii{ki,k2)- Taking into account 
dlBT l we apply (l33Ti with F fw 1 ) = {Xj{qj{k))~aj)^ ,ni ^qj{k),l^\ and F («;■+,) = 
W): «;■+(■ = qj+ii^)-, / = 1, ...j^- j. It follows that 

\EQjj{k,k)-E{xMm-^jfEYti:ixj+,{qj+'m\ o-^d 

<l6D^<'{£p{p2iN)) + a(p2m))- 
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Applying the same argument £~j—l times to the expectation of the product in ( 13.271 ) 
and taking into account stationarity of the processes Xj we obtain that 

\EQjj{k,k)-E{Xj{0)~ajfntlEXj+m\ 
< \6{l+\)D^\l^{p2{N)) + a[p2{N))) 

and since ^(^^(O) - ajf- = ^^^(O) - a] it follows that 

I l!j=i «? • • • a]_,EQjj{k, k) - nj^i EX]{Q) + H^Li a)\ (3.28) 
< m{t + 1)d2^(£j3 {p2{N)) + a{p2{N))) . 



Finally, in view of (I2.2l l and (12.31 ) for k2> ki > [N^ ^] we obtain relying on (13.31 ) 
similarly to the above that 

\EQnikuk2)~E {Xi (r(^2 - ) ) - a i ) (Xi (0) - a i )) UU «i I (3-29) 
<32D2^'^(£(j3(p2(A^)) + a(p2(A^))). 
Again, by ( I3.3l l we have also 

|£(Xi(r(^2-^i))-fli)(^i(0)-fli))| 
< l6D\l5{[rik2-ki)/3]+a{[r{k2-ki)/3])). 

This together with (12. Il l yields that for some constant C3 > independent of n, m and 

I (n - m) ir=o £ (Xi (n) - fl 1 ) (^1 (0) - fl 1 )) (3.30) 

- 1^, =,„+ 1 1-Jo ' £ (^1 (n-) - « 1 ) (Xi (0) - fl 1 ) I < C3 . 

Collecting (13.24b . (13.26b and ( I3.28b - (l3.30b we aiTive at (13.21b taking into account 
(12.1b which completes the proof of the lemma. □ 

Corollary 3.6 

lim -E(y R(n)Y (3.31) 

and ifG — then as N ^ °° the expression ( 12.51 ) converges to zero in distribution. 
Proof By dlTjI l for any M < A^, 

|£(I1o^W)'-£(I1m^(«))'| (3.32) 
= |£(EfJo'^(«))(lLo^(«) 
+ < V2(£(lto^(«))Y^'('E(llo^(«))' 

and dllB follows from dllB and ( 112^ taking M = [A^^"''] + 1 . If a = then (lOTT i 
together with the Chebyshev inequality yields that as ^ 00 the expression ( 12.51 ) 
converges to zero in probability, and so in distribution, and in this case the main 
assertion of Theorem |2. 1 [ follows. □ 
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Corollary 3.7 lfai=0 then 

sup£(£(Xi(r; + p))-fli))'<-, (333) 
" ;=o 

and the representation ( 12.81 ) /loZ^^s frMe. 

Proof The inequality ( 13.331 ) follows from ( 12.71 ). ( |3.29l l and ( 13.301 1. and so by Theorem 
18.2.2 from ifTTl the representation ( 12.81 ) takes place. □ 

The following result gives the 4th moment Gaussian type estimate needed to 
bound the error in the Taylor expansions of the characteristic functions. 

Lemma 3.8 There exists C > such that whenever N >n>m> [A^'^''] > no then 

" A 

E{ R{k)) <C{n^mf. (3.34) 

Proof We have 

E{ i; R{k)Y< E ^hk.k.k, (3.35) 

k—m+\ ^i,/:2,^3,^4=m+I 

where by (13.101) for any , ^2 , ^3 , ^4. 

Ak^k^k^k, = \E{R{kx)R{k2)R{h)R{U))\ (3.36) 

with 

2;i;2j3.74(^l'^2,^3,^4) 
= EY\U {{X,Xqj.{k,))~^j.)^j.+M.i,+l{k{)) ■ ■■Xfiqiik^))). 

In estimating the terms in the right hand side of ( 13.361 ) we assume without loss of 
generality that ji < j2 < y'3 < J4. If y 1 < ji then taking into account that A:i , ^2, ^3 , ^4 > 
m > [A^'^^] we conclude relying on ( 13.31 ) and using ( 13.251 ) similarly to ( 13.261 1 that in 
this case 

le;,;2;3i4(^i'^2,^3,^4)| < 64Z)« (2£j3 (p2 (A^) ) + a(p2(A^))) (3.37) 

with the same P2{N) as in (13.261 1. 

Next, consider the case ji — j2 < 73 = 74. Then 

Q Ji hhk (^1 MMM) (3.38) 
= Y\U {^n ilh (ki)) - aj,)ZiZ2 Uti i^h (k.)) - a„)Z^ 

where Z\ is the product of terms Xj{qj{ki)) with / = 1,2 and ji < j < 73, Z2 is the 
product of terms Xj^ {qj^ (ki)) with i — 1,2 and Z3 is the product of terms Xj{qj{kj)) 
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with 73 < j <£ and i — 1,2,3,4. Then employing 3 times ( I3.3l i and using again ( 13.251 ) 
we obtain in this case that 

I Qju2hJ4 {ki,k2M,k4)-EnU {Xj, [qn (^/) ) - «i, ) ^Zi (3-39) 
X E (Z2 nt 3 (^;3 i^h ik.)) - «;3 ))EZ,\ 
<192D*^{2il5{p2{N)) + a{p2{N))) 

By (12.2b and (12.31 ) we see that for any k, I > no, 

\qj,{k)-qj,{l)\>\k-ll (3.40) 
and so we derive from (13.3b that 

2 

I^IK^^i (^')) < 16Z)'(j3([|^i - k2\/3]) + a{[\ki - fc2|/3])). (3.41) 

1=1 

Applying the same argument twice we obtain also that 

\E{Z2UU fefe3(^.))-«./3)) -EZ2EUU {XjMjM) (3-42) 

-0,3)1 < \6D^\t^{p3{h,k2MM)) + o^ip3{kiMMM))), 

where ^ 

PiikiMMM) = T min \ki^ -ki^\ 

i il = l,2;i2=3,4 

and 

\EU{Xj,{qj,{kd)-cin)\ < 16D2(j3([|^3-^4|/3]) + a([|^3-fe4|/3])). (3.43) 

1=3 

Next, if ji ~ j2 < J3 < J4 then we represent Qjj^j^j^{ki,k2,kT,,k/s,) again in the 
form ( 13. 38b but now applying 3 times ( 13. 3b we obtain 

\Qj,jonM{kxMMM)-EY\UiXn {qh {ki))-aj^)EZi (3.44) 
X E (Z2 [Xj, {qj, {kj))-aj,))E (Z3 {Xj, (qj, {k,))- fl, J) | 
<192D4^(2^j3(p2(A^)) + a(p2(A^))). 

Similarly to ( |342] | and ( Il43b it follows that 

|£(Z2(X,3(^,3(fc3))-«./3))l (3-45) 

<8Z)2^-l(€j3(p4(fel,fe2,^3)) + a(p4(fel,fe2,^3))) 

where 

P4{kuk2,k3) = -min(|^i -^3|, 1^2-^31)- 
Now, if ;i = 72 = ;3 < 74 then 

3 

QiihhjA^i^k^MM) = n (-^^1 (^./i (^O) -fl;i)Z4 (3.46) 
1=1 
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where Z4 is the product of Xj^{qj^{k4)) — aj^ and the terms of the form Xj{qj{ki)) 
with £> j > ji and / = 1,2,3,4. In this case by (I3.3l l and (I3.25l l. 

\Qjj^j^j^{kuk2MM)-EUi=i {Xj, {qn {^i)) " «;,)£Z4| (3.47) 
<192D4^(2^i3(p2(A^)) + a(p2(A^))). 
Applying (13.31 ) and (13.401 ) we obtain that 

\EYt,=x{Xn{qn{ki))-aj,)\ (3.48) 
<16D3(3j3(p5(^i,fc2,fc3))+2a(p5(A:i,A:2,fc3))) 

where 

P5{ki,k2M)) = -(max(fci,fc2,fc3) -min(fci,fc2,fc3))- 
Finally, in the case j\ — 72 = h — J a we can write 

4 

QnhhhihMMM) = n (^71 (^./i (^/)) -«>i)Z5 (3.49) 
(=1 

where Z5 is the product of the terms (A;,)) with^>7 > ji andi= 1,2,3,4. Then 
by (l33]l and ( |3^ we have that 

\Qhj2hJ4ikiMMM)~EUU {^h il.h (ki)) - aj,)EZ5\ (3.50) 
< 192D4^(2^j3(p2(A^)) + a(p2(A^))). 

Suppose that ki^ < ki^ < ki^ < k^ where 11,12,13,14 are different integers between 1 
and 4. Then by and ( fesl ). 

\EUU{Xj^{qnik„))-aj,)\ (3.51) 

< 64^4 {2pip6{ki,k2,k3,k4)) + a{p6{kuk2,k3,k4))) 

where 



1 
3 

Collecting ( I3.35l l- (l3.39l l and (I3.41l i-( l33n i and taking into account (1211) we arrive at 
(13.341 1 completing the proof of the lemma. □ 



Remark 3.9 It is clear from the above arguments that the proofs of Lemmas l3.5l and 
13.81 still go through if in place of ( 13.1b and boundedness of Xfs we assume that 
a{n) and j3(n) decay with sufficiently fast polynomial speed and some high enough 
moments ofX/s are finite so that we could apply ( |3.19l l sufficiently many times. This 
would not suffice in the next section where we have to apply ( 13. Il l in the form of ( 13.31 ) 
the number of times growing in A^, and so ( |3.19l l with any fixed p and q will not work. 

Remark 3.10 Lemma lXSl vields the convergence (13.201 1 with probability one. Indeed, 
(13.34b together with Chebyshev's inequaUty gives that 

p{-\tm\>^}<cn-y' 

which in view of the Borel-Cantelly lemma implies the above assertion. 
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4 Blocks and characteristic functions 

Choose a small positive e and a large L > 4 so that Le < 7/4. Set t(A^) — [N^^^],9 (N) — 
m{N) = [ e(^)^^(jv) ] introduce the sets of integers 

n{N) = {n: 0{N) + {k- l){e{N) + t{N)) <n< k{e{N) + t:{N))} 

and 

n{N) = {n: (k-\){e{N) + T:{N)) + \<n<e{N) + {k-\){e{N) + T:{N))}. 
Assuming that > exp(2/e) which ensures that m{N) > 1 set for k = 1,2, ...,m{N), 
Yk^ ^(n)andZA,= |^ R{n) 

where R{n) is the same as in ( I3.10l i. Till the end of this section our goal will be 
to show that the characteristic function <t>N{t) ~ fiexp {-^Yl^=o^i^)) converges to 
exp(— (7^f^/2) which will yield Theorem l2.1l In doing so we employ the blocks (par- 
tial sums) introduced above and the estimates of Section|3]so that we will deal mainly 
with the larger blocks Yj^ showing that the smaller blocks Z^. can be disregarded and 
they will be treated as gaps between Fit's. 
First, setting 

«F;v(0=£exp(^ ^ y„) 

l<„<m(A') 

and relying on the inequality 

|e'-(^+.v)_e'>| = |e«_i|<|;,| 

we obtain from ( 13.131 1 and (13.341 1 that 

\^N{t)-m)\ < ^E{\l^''S^R{n)\ + \^2<n<miN)Zn\ (4.1) 

+ llL„(iv)(e(^)+.(^))+i^(«)l) < ^((£(lffo'^(«))')'^' 

for some constant C > independent of A^. 

The main part of this section is the following result showing that up to a small 
error the characteristic function of the sum of blocks is close to the product of 
characteristic functions of Y/i's themselves. When blocks are weakly dependent this 
step follows immediately from (13.1b but our blocks are strongly dependent, and so 
the proof requires some work. Set 

V/f (f)=£exp(-^y,),fc<m(A?). 
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Lemma 4.1 For any t and each small e > there exists Ki:{t) > such that for all 
N>exp{2/e), 

mt)- n WN\t)\<Keit)N-^^. (4.2) 

l<A:<m(A') 

Proof Set Yk^Yk + t(A?) H ■=! aj, 

%{t)=Eexp{-^ ^ ?,)andv^f (f)=£exp(4;?0■ 
Then, clearly, 

ifvw- n WN\t)\=\%{t)- n v^f(oi- (4.3) 

l<*:<m(A') l<A:<m(A') 

By the reminder formula for the Taylor expansion 

\e^^-t^\<^ (44) 

With the same e > as above set 

n{N)=ns{N)^[N^+''] (4.5) 

and denote 

I^^\t)-V^Y' 



Then by ( |44] |, 



lexp -i^\t)\ < i^l^^l^ < c:(-)|.r(-)A.-M^) (4.6) 



for some constant C4 > independent of > 4. Then 

l'fV(0- n wjv\t)\<Jit^N) + 5it,N) (4.7) 

l<A:<m(Ar) 

where 

j{t,N)=\E n n ^4'^ (01 

l<<r<m(A') l<*:<m(A') 

and 

5it,N) = 2m(A?)C;*"'|f |"Wa?-^"(^) (4.8) 



for some C(e, f ) > independent of A^. 
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It remains to estimate J{t,N) which is the main point of the proof. We have 

m{N) 

y(f,A^)= ri('^0"'G,,^...,,„,,^,(r,A^) (4.9) 

0</,,...,/„(^)<n(A') k=l 

where 

m{N) m{N) 

G/„...,^,,(f,A^)=i£n^'-n^^'i- 

k=l k=l 

Next, we represent the Ik-th power of the sum Yi^ in the form 



Yt-LPl% n fl^/' ('?./(«)) (4.10) 



where jS^^^ ai-e /^.-nomial coefficients and cr'*^' = (cr,; ' ,n e mN)) satisfies 

ai''' > and ^ ai*' =lk<n{N). (4.11) 



Then 



where 



m{N) 

G/„....^,,(f,A^) < L n ^S)^/:...../„,„,(f,A^) (4.12) 



Next, we change the order of products in the two expectations above so that 
the product Y\'j=\ appear immediately after the expectation and apply the "splitting" 
Lemma ITTI £ times to the latter product for both expectations. Since n > [A^^^^*^] in 
the above expressions then relying t times on ( I3.3l l and the second part of (13.231 1 we 
obtain taking into account ( 14.1 II ) that 

l^mlT' Wner.iN) n5=i^/' {qj{n)) (4.13) 
< 2^D^nW'«W [ln{N)m{N)^{p(,{N))+2a{pdN))) 



where 



Similarly, 



P6{N) = [\{[N'-'^']^[N^'-'''>'''-'^\)]. 



|£n„er,wn^-=i^f iqj{n))-UUEnnemN)X^" fe-(«))l (4.14) 



< 2eD^'<^^ {en {N) J3 (p6 iN))+2a (pe {N))). 
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Next, for each fixed j we apply (13.31 ) m{N) times to the product 11™= i appearing 
after the expectation and in view of ( 13.401 ) and the size of the gaps Z^t between the 
blocks Yj^ it follows that 

\Elt'Sin„emN)xf\qjin))~U'^}^,^EU.e^^^^^^ (4.15) 
<2m(A?)D'"(^>W(m(A?)n(A?)j3([[A?i-^^]/3])+2a([[A?'-^^]/3])). 

Collecting ( 14.31 ). ( |4.5l l-( |4T5] l and taking into account that for each k, 
and 

1<Z,,...,/„(^)<«(A') k=l ^k- 

we arrive at (1321). □ 
Now we can complete the proof of Theorem |2.1| Using the inequahties 

\e"'~l-ix + — \ < jjcpand |e--^-l+x| <x^ 

which hold true for any real x we derive from ( 13.12b . (13.211) and (13.341 ) together with 
the Holder inequahty that 

|v4f^(0-exp(-^)| (4.16) 

<4W^m-'\t\{£pip6m)+Mp6iN))) 

where pg is the same as in (14.13b . Taking into account that 

I n n '^^1^ L \sk-hk\ (4.17) 

!<<:</ l<k<l l<k<l 

whenever < < 1, ^ = 1, we obtain from (14.16b that 

I ni<.<„,w (f ) - exp ( - 4i) I < 4i(l - IM) (4.18) 
+4iD^N^-'m{N)\t\^{ep{p6{N))+2aip6iN))) 
+Cy^\t\^N-^'/^m{N) + ^ix{N)fm{N) 

and since m{N) is of order A^*^ while t(A^) is of order A^'^*^ we obtain that the right 
hand side of (14.18b is bounded by const(f^ + l)N^^^^. This together with ( 14.1b and 
( 14.2b gives 

|0^v(f)-exp(-^(TV)| <^,(f)A^-^/2 (4.19) 
for some ^£ (f ) > independent of and the assertion of Theorem l2 . 1 1 follows . □ 
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Next, we explain the proof of Theorem 12.31 In order to show that finite dimen- 
sional distributions of Wn converge to corresponding finite dimensional distributions 
of gW we fix = mq < Ml < U2 < ■ ■ ■ <ui,< 1 and some real fi,f2; ■■■:tk proving that 

0;;''-'"*(fi,...,f,) (4.20) 

= £exp(/l5^iOHV(«,)) ^ Cw""'(tu...fy) 

First, we have 

■"*(fi,-,f-t)=£exp('/^ {(Lti){WN{uj)~WN{uj-,)))]. (4.21) 

Set 

Aj{N) = {m: [uj_iN] < 0(A?) + (w - 1)(0(A?) + t(A?)) 
<m(0(A^) + T(A^)) < [ujN]}, 

and 

"F;" ■"'=(fi,...,f,)=£exp(;W-'/2^((f f,) ^ Y,„ 

^ ;=i '=;■ meAj{N) 



Then similarly to ( 14. It we show that 



K'^--"*(fi,...,r,)-'<'--"*(fi,...,f,)HOasA^^c«. (4.22) 
Next, similarly to Lemma|4T|we obtain that 

k 

I f;' (f 1 , . . . , fi) - n V^^^' (f , , . . . , f,) H as ^ oo (4.23) 

.7=1 

where 

k 

<'(fi,...,fi)=£exp(iW-'/2(£f/) Y,n). 

I=j meAjlN) 

Now in the same way as in ( |4.16t we see that 



\l/j^\ti,...,tk) ^ exp{-^a^{uj^Uj^i){Y^t,)^) asA^^oo (4.24) 



k 

L 



which together with ^422^ , i423[ and ( I4l7] i yields ( I4r20b . 
Next, let < Ml < M < M2 < 1 then by Lemma |378l 

E{{Wn{u) - Wn{ui))^{Wn{u2) - Wn{u))^) (4.25) 

< {E{Wn{u) - Ww(mi))4) '/2(£(HV(«2) - W«(m))4) 

< CA?-2([mA?] - [miA?])([m2A^] - [uN]) < c( MQ_hM)2. 
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Now, either U2~ ui > l/N and then the right hand side of ( 14.25b is bounded by 
4C(m2 — Mi)^ or M2 — Ml < 1 /N and then the left hand side of ( 14.25b is zero. Hence, 
the left hand side of (14.25b is always bounded by 4C'(m2 — u\Y and by Ch. 15 of 
||2| the family {Piy^, > 1} of distributions of HV's is tight. This together with the 
convergence of finite dimensional distributions of VtV's established above completes 
the proof of Theoreml23](cf. Ch. 15 in 12J). □ 

5 Extension to the two linear terms case 

In this section we enhance arguments of Sections|3]and|4]in order to derive Theorem 
O Set 

R[n)=Y\U^Mj{n))-Y\U''j 
= I;-=oai • • •«i-i(^ife(n)) - aj)Xj+i{qj+i{n)) ■ ■ ■Xt{qe{n)). 

Lemma 5.1 There exists C > such that for all n e N, 

E{ Y^R{k)f <Cn. (5.1) 

ir=0 

Proof Relying on ( 13.14b where the summation starts with ji, 72 = and estimating 
£^2ii>2(^i'^2) essentially by the same argument as in Lemma ISTSl we arrive at ( 15.1b . 

□ 

Next, we obtain the 4th moment Gaussian estimate. 

Lemma 5.2 There exists C > such that for all n and m satisfying N > n > m > 

[N^-y] > no, 

E{ £ R{k)y <C{n-m)^. (5.2) 

k—m-j-l 

Proof Similarly to (l335T l and ( |336] |. 

k=m+ 1 ki,k2.kiM =m+ 1 ;i ,;2 ,73 ,74 =0 

(5.3) 

In estimating |2;i;2j3i4(^i,^2j^3j^4)| here we can assume without loss of generality 
that < ji < 72 < 73 < 74 < ^. If ji < ii then as in ( 13. 25b we still have here that for 
large and ;t,Z > [A^^^^], 

qj,{l)>qj,{k)+Ny-l, (5.4) 

and so similarly to ( 13.26b taking into account that ki,k2,kj,,k4> m> [A^*~^ we obtain 
the estimate ( 13.371 ) in this case too. Other estimates of Lemma 1378] hold true here, as 
well, since in addition to ( 13. 3b and ( 15. 4b we needed there only ( 13. 40b which is satisfied 
in the circumstances of Theorem |2.2| as well. □ 
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Next, we derive a version of Lemma [331 which holds true under the conditions of 
Theoreml2.2l 



Lemma 5.3 There exists C > such that if N > n > m > [N^ ^] > «o ond n — m < 



\[N^-'']fore£ (0,7) then 



\E{ ^ R{k)f-{n-m){a^-EY\a))\<C (5.5) 

k=m+ 1 7=2 

where E is the same as in ([2.12i . 

Proof We start with ( |3.22t only now the summation in j should begin there from 
0. For j >2 and k2> ki> [N^^^] we still have the estimate ( 13.241 ) while for ;2 > 
jii h ^ 2 and k,l > [A^'^*^] the estimate ( 13.26b holds true though in both cases i 
should be replaced by ^ + 1 . Since (13.27b remains true also for y = we obtain ( 13.281 ) 
with the summation in j starting with and t (in the right hand side) replaced by 
£ + 1 . Next, ( 13.29b and (13.301) remain vahd too. Similarly to (13.291) we obtain that for 

\EQooiki M)~E {Xo{k2 -ki)- flo) (XoiO) ~ ao))E{Xi {r{k2 - ky))X^ (0)) (5.6) 
xn^.^2«jl<32Z)2(^+')(^+l)((^+l)(/3(p2(A^)) + a(p2(A^))). 

Observe th at if | [A^' ~' ^] > fc i , ^2 > [A^'"''] then \qi{ki)-kj\ > jiN^'"^], i,j = 1,2 and 
relying on ( 13.15b and (13.23b we obtain that 

\EQoiikuk2)\ < 16D2(^+i)(^(£+l)i3(min(pi(A^),[[A^i-^]/6])) (5.7) 

+a(min(pi(A^),[[A^i-^]/6])) 

where pi is the same as in ( 13.241 ). The same estimate holds true for |-£'2io(^i)^2)| 
which together with ( |5.6b , (15.7b and other estimates mentioned above yield ( 15.51 ) sim- 
ilarly to Lemma [331 □ 

Next, we enhance arguments of Section |4] to make them work in the situation 
of Theorem 122] Choose a small e > and a large L > 4 so that Le < 7/4. Set 

KiN) = [N'-i], T{N) = [N'-% eiN) = [A^'-^^] and M(A^) - [ ^^1^^ ] recalling 
that qi{n) = rn + p and assuming that > exp(2/e) which ensures that li{N) > 1. 
Using the notation q'^P (n) = qi (^j' '■*(«)), q[^^ — qi for iterates of qi define 

EkiiN) = q^ (KiN) + {k- 1)(t(A^) + 0(A^))) and 
LkiiN) = q^ (KiN) + TiN) + (fe- 1)(t(A^) + 0(A^))). 

Introduce the sets of integers 

n,iN) = {n : LkiiN) <n< Ui{N)} and n,{N) = {« : U,{N) <n< h+uiN)} 
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whereA:= 1,2,...,^(A^) and I = 1,2, ...,Vk{N) with Va.(A^) = max{/ : Lk+ij{N) <N}. 

The block sequences ^1 {N)}J'^f^ and {rki{N)}J^f'- will play the same role as the 
blocks and r^(A?) in Section H 

Set 

0^(f ) = £exp (-;^ and 'fV(f) = £exp (-;^ I,<,<^(^) y,) . 

Similarly to (14.1b we obtain from ( 15.11 ) and ( 15.21 ) that for some constant C > and all 
f and A^, 



|0A,(r)-'fV(OI <CM(A^"^ +A^'^"^)qnA? + Af-^lnA?). (5.8) 



VA«(0=£exp(-^y,)- 



Set 



Lemma 5.4 For any t and each small e > there exists K£{t) > such that for all 
N>exp{2/e), 

|f/v(f)- n wl^\t)\<Keit)N-i^. (5.9) 

l<*:<;i(A') 



Proof The argument goes on, essentially, in the same way as in Lemma l4.1l Namely, 
we set 

i 

%, = Yk, + TiN)llaj,Yk^ ^ Yki 
and proceed as in (I4.3l l-( |4!9] l. Next, we write 



l<m<Vt{A') aW 



where 



^(1)= n n Xf\n)xf{q,{n)), 

\<m<V,,(N)ner^„,{N) 



j%= n n n^fi^Mi 

l<m<Vi,{N)n€rk„,iN)j=2 

jS'^j.) are 4-nomial coefficients and c''^' = (ci'^', « G rkmiN), m=l, ...,Vii{N)) satis- 
fies 

(ji'''>Oand ^ £ al!"^ =lk<n{N) (5.11) 

l<m<Vt(Ar)«Grfa„(A') 

with n(A^) defined by (14.51 ). Then we obtain the estimate (14.121 ) with li{N) in place of 
m{N) and 

(f,A^) = |£ n ^1^21 - n (5.12) 

*:=! k=\ 
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Since all n e rkm{N) satisfy n>N^ we obtain from ( 13.31 ) and ( 13.231 1 similarly to 
(EH that 



pT-,ti{N) M Jk) p(r\t^W Jk) .p,„ti{N) Jk) .1 rsi^^ 
^IU=i i„(k)J^(k)-'^{[k=i i„(k))^[nk=i •'a{k))\ (5.13) 

<2z)(^+i)«WAiW((^+l)„(A?)^(Ar)j3(p7(A?))+2a(p7(A?))), 



where 
and 

(5.14) 

< 2D(^+ 1 )" W ( + 1 )« (A?)i3 (p7 (A?) ) + 2a (p7 (A?) ) ) . 

Observe that if ni e rj.|„,j (A^) and n2 E rk2m i^) ^^'-^ either ki ^ k2 or nii ^ m2 
then |ni -n2| > ^(A^) = [A^'"'^'^]. Thus using d?^ . dMD and applying (E3 no 
more than 2Y,\<k<fi(N) Vk{N) times we obtain that 

|£nri^'^i(l,-nri^'£^l',l,| <4(Ii<,<,^v,(A^))D^^^ (5.15) 
x{{e-l)n{N)^{N)l5 (P8 (A^) ) + 2a (P8 (A^) ) ) 

where 

P8(A^) = [lmin(0(A^),P7(A^))]. 

By our construction if n e r^miN) then qi{n) e r^^m+iiN), and so we can represent 
in the form 

^(1,= n n xfi-)xf\n) 

l<m<V,,(N) ner,„„iN) 

which together with i3.3i and the above argument that |ni — n2| > ^^(A^) for rij € 
ricj/nj , j = 1 J 2 from different blocks yields that 

|£ n,lT' ^,1 - ntT ni<™<v, w e n„er,„, w ^o"'" ' («) I (5- 16) 

<8(Ii<,<^^v,(A^))Z)2''WMW(„(A^)^(^)^([i0(^)]) + «([i0(^)])). 
Similarly, 

\Erl)-Ui<m<v,{N)EUner,„iN)XS" {n)xt (n)| (5.17) 
< 8n, (A^)d2« W («(A^) j3 ( [i (A^)] ) + a ( [i (A^)] )) . 

Collecting (I5.12l l- (l5.17b we obtain that 

(f,A^) <28(Ii<,<^^v,(A^))d(^+i)«W''(^)m(A^) (5.18) 
X ((£+ l)«(A^)j3(p8(Ar)) +2a(p8(A?))). 
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Observe that for each k, 

VkW 1 

L PI%> < t '•')'* ^ {N'-'r'^^''Y^^ < A?(i-(i-i)^)^^^' (5.19) 



since, clearly. 
In addition, we see by (I5.20l i that 



Vk{N)<TT^- (5.20) 
Llnr 



L n ^ exp(A^3-(i-i)|f|^(A^)). (5.21) 

Employing (I4.3b -(l4r9ll and ( 14.12b with ^(A^) in place of m{N) and ///, /^^^^ given 

by (15.12b together with (I5.18b -( l5.21b we amve at i53\) . □ 

Next, in order to complete the proof of Theorem |2 . 2| in the same way as at the end 
of Section|4]proceeding via (|4.16b -( l4.19b we observe that by ( 15. 2b if M|(.„ (A^) denotes 
the number of integers in r^,„ (A^) then 



< 



2 



which in view of (15.201 ) is still sufficient for the estimate of the form ( 14.161 ). 
Finally, we show that 

Ak{N)^\E{Y^ R{n)f~d^M,{N)\<CVk{N) (5.23) 

m=l ner^JN) 

where Mi^{N) = Y.i<m<v^{N)^km{N) and C > does not depend on and k. Indeed, 
bv (l53]l. 

I ^ £( ^ R{n)f-M,iN)id^~EYla])\<Cv,iN)- (5-24) 

m=l nerUN) .7=2 

Observe that if OT2 — mi > 2 then for any ni G I].,„j and n2 E Jl,,,^ we have that n2 — 
qi ("1 ) > [A^'"^*^] . Thus using ( 13.15b . (13.23b and (13.14b (the latter with the summation 
starting with y'l ,72 = 0) we obtain for such «i and n2 that 

|/?(«i)^(«2)| < 16D4(^+"(^+l)2((^+l)j3(p9(A^)) + a(p9(A^))) (5.25) 

where 

P9(A?) = [^min([A?i-^^],A?'-r -[A?(i-r)(i-1')])]. 
It remains to estimate 
Bk,n=E{{ R{n))i Y ^(«)))= E (5.26) 
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Using dTTSb . ( Il22b and ( Il23b we obtain that 

l^toi - floL,Grto,(A'),jiGr^.„+i(w) -Egoi (n,n)| (5.27) 

< 48D4(^+i)(^ + i)2((^ + 1 )^ (pg(^)) + a{p9{N))) . 

In the same way as in ( 15.6b it follows that for n E Tit^miN) and h E il ,„^i (A^), 

\EQoiin,n)~aiE{Xo{fi)~ao){Xi{qi{n)~ai)l\L2aj\ (5.28) 

< 32d2(^+i)(^+ i)/3(p2(/V)) + aip2{N))). 

Furthermore, 

I«Gr,„(A'),nGri.,„+,(iV) £ (^o(n) - ao) (^i (^i («)) - oi) (5.29) 
= I«Gr^„(iV) (l«>9i(«)£'(^o(«-?i(n))-flo)(^i(0)-fli) 
+ Lk,. («) £ (^o(O) - flo) {Xi (^1 (n) - n) - ai ) - Vi - 

where by dOT l and ( |33] |. 

|Vi| + IVjI < I„Gr,„,M (I,^>4,,„^, wexp(c(«-^i(«))) (5.30) 
+ Ifi<Li,,„+, (N) exp(c(^i («) - n))) < ^ 

for some c,C > independent of N,k and m. Collecting ( I5.24l l-( l5.30b we obtain 
( 15.23b . In view of (15.20b this enables us to complete the proof of Theorem l2.2l in the 
same way as at the end of SectionS) □ 

6 Concluding remarks 

The condition ( 12.4b was crucial for our proof of Theorem 12. II since its, essentially, 
equivalent form (13.25b arranges qj{n), j = 1, ...,£ for big n into i sets separated by 
large gaps which was necessary in our splitting arguments. This property is lost when 
more than one of q/s are linear but, still, the block sequences construction of Section 
|5] enabled us to carry out the proof of Theorem 12.21 for two linear terms. Lemmas 
15. 1145.31 still can be carried out when more than two qj's are linear but it is not clear 
how to make an appropriate block sequences construction in this case, for instance, 
when qi (n) = n, q2{n) — 2n, qi{n) = 3n and £ = 3. Probably, in a special algebraic 
situation, for instance, when Xj{n) =X{n) = f{T"x) with T being a hyperbolic auto- 
morphism or an expanding (algebraic) endomorphism of a torus, the Fourier analysis 
technique in the spirit of |7 | may still lead to a SPLIT in the form of Theorems 12. 11 - 
12.21 Nevertheless, for more general stationary processes X{n) it is not clear whether 
a Theorems l2.H42.2l tvpe result holds true for expressions of the form 



^ {x{n)X{2n)X{3n)-{EX{0)f). 

0<n<N 



(6.1) 
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On the other hand, if X (0) ,X {!) ,X (2) , . . . are i.i.d. random variables such resuhs can 
be easily proved. Namely, let = 1 < ^2 < ••■ < be some prime numbers and set 
^^^(O) = assuming for simplicity that ^^(O) = 0. Then asN ^ °°, 

Wn=N-'/^ £ X{qin)X{q2n)---X{qen) (6.2) 

0<n<A' 

converges in distribution to the centered normal random variable with the variance 
_ Indeed, let 1 < A;i < A;2 < ... < A;,„^ < be all integers which are not 
divisible by any of q/s, j > 2. Then we can define disjoint sets Aj^, , / = l,...,mN so 
thatA^., C {1,...,A^} and anynSA^, is obtained from fc/ by multiplication by some of 
q/s. It is clear that the number r({N) of elements of each A<;, does not exceed log2A^. 
Set 

Sn{1)= X{qi,7)X{q2n)---X{qen). (6.3) 

Then Sn{1), I — 1,2, ...,mN are independent random variables with zero mean and the 
variance ri{N)b^. Applying the standard central limit theorem for triangular arrays 
(see, for instance, llT4l ) to 

Wn^N-"^ £ Sn{1) (6.4) 

0</<mA. 

and taking into account that Lo</<mjv (■^) — N we obtain the required result. If 
^^(O) ^ then this method still works using the representation (13.10b for computa- 
tion of variances. 

Observe that, in principle, we could ask whether under appropriate conditions our 
results could be extended to continuous time processes trying to obtain central limit 
theorems for integrals 

rXi{qi{t))X2{q2{t))---X({qe{t))dt 

Jo 

in place of sums. Nevertheless, the answer to this question is not clear yet and the 
approach of this paper does not seem to work in this case. 

Another result which can be derived for i.i.d. bounded random variables 
X (Q) ,X {!) ,X (2) , . . . is a corresponding sum-product large deviations (SPLAD) theo- 
rem. Namely, we are interested in the asymptotic behavior of 

QN{U)^^logP{^SNeU} (6.5) 

as ^ 00 where Sn — lln=oX{qi{n)) ■ ■ ■X{qi{n)) and f/ C K. Here, q\{n), ...,qe{n) 
are nonnegative strictly increasing functions taking on integer values on the integers 
and such that for some 76 (0,1) and no G ^ we have 

^j+i ([«^]) > qj{n) for all n > no. (6.6) 

Let MN{t) — Eexp{tSN) be the moment generating function of Sn- It is well known 
(see, for instance. Theorem 2.3.6 in |6|) that if the limit 

77(f)= lim -J-logMw(f) (6.7) 
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exists and it is differentiable in t then 



limsupeA,(F) < - inf A(x) (6.8) 



for any closed set F C M and 

Hminf 2w(G) > - inf A (jc) (6.9) 

N^o<, xeG 

for any open set G C M where 

A(x) — sup(fx— J7(r)) 
t 

is the Legendre transform of Tj . 

Set Sn = T.N>n>[m]X i^iin)) ■ ■ ■X{qe{n)) andMAf(f) = Eexp{tSN). Then 

MA,(f)exp(-D%^) < MA,(f) < MN{t)exp{D'^N^), (6.10) 
where we assume that |X(0)| < D a.s., and so 

jim ^MA,(f)= jim ^logMA,(f) (6.11) 



whenever one of these limits exists. Set m„{t) = fiexp (?]"[;= («)))■ By ( 16.61 ) 
and the strict monotonicity of the functions qj{n) it follows that the terms 
exp (t 1 X {qj (n) ) ) are independent for different n, and so 

N 

MN{t)= n (6.12) 

n=[Ny\ 

Next, by (I6.6I 1 the factors in the product appearing in the definition of m„(r) with 
n > [hq] are independent, and so for such n, 

'"^(O =£ir=oFn^=i^'(^./(«)) (6-13) 

= ir=0 H n^=i EX^'iqjin)) = 1^=0 H n^=i EX'iO) = mj^j (f). 
Thus, we obtain 



which is, clearly, differentiable in t since X(A:)'s are bounded, and so ( 16.8b and ( 16.91 ) 
follow. SPLAD in other situations will be treated in another paper 

For i.i.d. X{j), j — 0, 1,2, ... it is easy to prove the existence of a differentiable 
limit 77(/) in i6.1i also for moment generating functions M^it) of the sums 

Sn= X{q\n)X{q2n)---X{qtn), 

0<n<N 



where qi, i — 1, are primes as in (|6.2| i, by using the sets A/^^ and partial sums 
Sn{1) appearing in (|6.3l l. 

In conclusion, remark that using the thermodynamic formalism and decay of cor- 
relations results for random transformations from |12| and |13| we can obtain the 
corresponding (quenched or fiberwise) SPLIT for random subshifts of finite type, 
random expanding transformations and for Markov chains with random transitions. 
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